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^ ■ Abstract: We consider optimal execution strategies for block market orders placed in a limit 
O ' order book (LOB). We build on the resilience model proposed by Obizhaeva and Wang (2005) 
but allow for a general shape of the LOB defined via a given density function. Thus, we can allow 
^ ; for empirically observed LOB shapes and obtain a nonlinear price impact of market orders. We 
' distinguish two possibilities for modeling the resilience of the LOB after a large market order: 
^ the exponential recovery of the number of limit orders, i.e., of the volume of the LOB, or the 
exponential recovery of the bid-ask spread. We consider both of these resilience modes and, in 
each case, derive explicit optimal execution strategies in discrete time. Applying our results to 
a block-shaped LOB, we obtain a new closed-form representation for the optimal strategy of a 
risk-neutral investor, which explicitly solves the recursive scheme given in Obizhaeva and Wang 
(2005). We also provide some evidence for the robustness of optimal strategies with respect to 
the choice of the shape function and the resilience-type. 
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1 Introduction. 



A common problem for stock traders consists in unwinding large block orders of shares, which 
can comprise up to twenty percent of the daily traded volume of shares. Orders of this size 
create significant impact on the asset price and, to reduce the overall market impact, it is 
necessary to split them into smaller orders that are subsequently placed throughout a certain 
time interval. The question at hand is thus to allocate an optimal proportion of the entire order 
to each individual placement such that the overall price impact is minimized. 

Problems of this type were investigated by Bertsimas and Lo [8], Almgren and Chriss [3],|1], 
Almgren and Lorenz |5], Obizhaeva and Wang [16], and Schied and Schoneborn [181 HH] to 
mention only a few. For extensions to situations with several competing traders, see [11], [12] . 
[20] . and the references therein. 

The mathematical formulation of the corresponding optimization problem relies first of all 
on specifying a stock price model that takes into account the often nonlinear feedback effects 
resulting from the placement of large orders by a 'large trader'. In the majority of models 
in the literature, such orders affect the stock price in the following two ways. A first part of 
the price impact is permanent and forever pushes the price in a certain direction (upward for 
buy orders, downward for sell orders). The second part, which is usually called the temporary 
impact, has no duration and only instantaneously affects the trade that has triggered it. It 
is therefore equivalent to a (possibly nonlinear) penalization by transaction costs. Models of 
this type underlie the above-mentioned papers [8], [3], [1], [5], [11], [12], and [20]. Also the 
market impact models described in Bank and Baum [7|, Cetin et al. [TS], Frey [Hj, and Frey 
and Patie [12] fall into that category. While most of these models start with the dynamics of 
the asset price process as a given fundamental, Obizhaeva and Wang [16] recently proposed 
a market impact model that derives its dynamics from an underlying model of a limit order 
book (LOB). In this model, the ask part of the LOB consists of a uniform distribution of shares 
offered at prices higher than the current best ask price. When the large trader is not active, 
the mid price of the LOB fluctuates according to the actions of noise traders, and the bid-ask 
spread remains constant. A buy market order of the large trader, however, consumes a block 
of shares located immediately to the right of the best ask and thus increase the ask price by a 
linear proportion of the size of the order. In addition, the LOB will recover from the impact of 
the buy order, i.e., it will show a certain resilience. The resulting price impact will neither be 
instantaneous nor entirely permanent but will decay on an exponential scale. 

The model from [TB] is quite close to descriptions of price impact on LOBs found in empirical 
studies such as Biais et al. [9], Potters and Bouchaud [TTj, Bouchaud et al. [10], and Weber 
and Rosenow [21j. In particular, the existence of a strong resilience effect, which stems from 
the placement of new limit orders close to the bid-ask spread, seems to be a well established 
fact, although its quantitative features seem to be the subject of an ongoing discussion. 

In this paper, we will pick up the LOB-based market impact model from [TB] and generalize 
it by allowing for a nonuniform price distribution of shares within the LOB. The resulting 
LOB shape which is nonconstant in the price conforms to empirical observations made in 
[3 [IZl Uni |2l] . It also leads completely naturally to a nonlinear price impact of market orders 
as found in an empirical study by Almgren et al. [6]; see also Almgren [2] and the references 
therein. In this generalized model, we will also consider the following two distinct possibilities 
for modeling the resilience of the LOB after a large market order: the exponential recovery 
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of the number of limit orders, i.e., of the volume of the LOB (Model 1), or the exponential 
recovery of the bid-ask spread (Model 2). While one can imagine also other possibilities, we 
will focus on these two obvious resilience modes. Note that we assume the LOB shape to be 
constant in time. Having a time-varying LOB shape will be an area of ongoing research. 

We do not have a classical permanent price impact in our model for the following reasons: 
Adding classical permanent impact, which is proportional to the volume traded, would be 
somewhat artificial in our model. In addition, this would not change optimal strategies as the 
optimization problem will be exactly the same as without permanent impact. What one would 
want to have instead is a permanent impact with a sensible meaning in the LOB context. But 
this would bring substantial difficulties in our derivation of optimal strategies. 

After introducing the generalized LOB with its two resilience modes, we consider the prob- 
lem of optimally executing a buy order for Xq shares within a certain time frame [0,T]. The 
focus on buy orders is for the simplicity of the presentation only, completely analogous results 
hold for sell orders as well. While most other papers, including [16], focus on optimization 
within the class of deterministic strategies, we will here allow for dynamic updating of trad- 
ing strategies, that is, we optimize over the larger class of adapted strategies. We will also 
allow for intermediate sell orders in our strategies. Our main results. Theorem 14.11 and Theo- 
rem [5]T1 will provide explicit solutions of this problem in Model 1 and Model 2, respectively. 
Applying our results to a block-shaped LOB, we obtain a new closed-form representation for 
the corresponding optimal strategy, which explicitly solves the recursive scheme given in [16]. 
Looking at several examples, we will also find some evidence for the robustness of the optimal 
strategy. That is the optimal strategies are qualitatively and quantitatively rather insensitive 
with respect to the choice of the LOB shape. In practice, this means that we can use them 
even though the LOB is not perfectly calibrated and has a small evolution during the execution 
strategy. 

The model we are using here is time homogeneous: the resilience rate is constant and trading 
times are equally spaced. By using the techniques introduced in our subsequent paper [Ij, it 
is possible to relax these assumptions and to allow for time inhomogeneities and also for linear 
constraints, at least in block-shaped models. 

The method we use in our proofs is different from the approach used in [16]. Instead of 
using dynamic programming techniques, we will first reduce the model of a full LOB with 
nontrivial bid-ask spreads to a simplified model, for which the bid-ask spreads have collapsed 
but the optimization problem is equivalent. The minimization of the simplified cost functional 
is then reduced to the minimization of certain functions that are defined on an affine space. 
This latter minimization is then carried out by means of the Lagrange multiplier method and 
explicit calculations. 

The paper is organized as follows. In Section [21 we explain the two market impact models 
that we derive from the generalized LOB model with different resilience modes. In Section [3], we 
set up the resulting optimization problem. The main results for Models 1 and 2 are presented 
in the respective Sections H] and O In Section El we consider the special case of a uniform 
distribution of shares in the LOB as considered in [16]. In particular, we provide our new 
explicit formula for the optimal strategy in a block-shaped LOB as obtained in pL6j. Section [7] 
contains numerical and theoretical studies of the optimization problem for various nonconstant 
shape functions. The proofs of our main results are given in the remaining Sections IX] through [Dl 
More precisely, in Section |X| we reduce the optimization problem for our two-sided LOB models 
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to the optimization over deterministic strategies within a simphfied model with a collapsed 
bid-ask spread. The derivations of the explicit forms of the optimal strategies in Models 1 and 
2 are carried out in the respective Sections |B] and O In Section [D] we prove the results for 
block-shaped LOBs from Section [61 

2 Two market impact models with resilience. 

In this section, we aim at modeling the dynamics of a LOB that is exposed to repeated market 
orders by a large trader. The overall goal of the large trader will be to purchase a large amount 
Xq > of shares within a certain time period [0, T]. Hence, emphasis is on buy orders, and we 
concentrate first on the upper part of the LOB, which consists of shares offered at various ask 
prices. The lowest ask price at which shares are offered is called the best ask price. 

Suppose first that the large trader is not active, so that the dynamics of the limit order 
book are determined by the actions of noise traders only. We assume that the corresponding 
unaffected best ask price is a martingale on a given filtered probability space {fl, {J^t),J^, P) 
and satisfies Aq = Aq. This assumption includes in particular the case in which A° is a 
Bachelier model, i.e., A^ = Aq + crWt for an (J-'J-Brownian motion W, as considered in [TB]. 
We emphasize, however, that we can take any martingale and hence use, e.g., a geometric 
Brownian motion, which avoids the counterintuitive negative prices of the Bachelier model. 
Moreover, we can allow for jumps in the dynamics of A^ so as to model the trading activities 
of other large traders in the market. In our context of a risk-neutral investor minimizing the 
expected liquidation cost, the optimal strategies will turn out to be deterministic, due to the 
described martingale assumption. 

Above the unaffected best ask price A^, we assume a continuous ask price distribution for 
available shares in the LOB: the number of shares offered at price A^ + x is given by f{x) dx 
for a continuous density function / : M — s-jO, oo[. We will say that / is the shape function of 
the LOB. The choice of a constant shape function corresponds to the block-shaped LOB model 
of Obizhaeva and Wang [T5]. 

The shape function determines the impact of a market order placed by our large trader. 
Suppose for instance that the large trader places a buy market order for xq > shares at time 
t = 0. This market order will consume all shares located at prices between Aq and Aq + Dq_^, 
where Dq_^ is determined by 



see Figure [T] for an illustration. 

Let us denote by At the actual ask price at time t, i.e., the ask price after taking the price 
impact of previous buy orders of the large trader into account, and let us denote by 




Consequently, the ask price will be shifted up from Aq to 
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Figure 1: The impact of a buy market order of xq shares . 

the extra spread caused by the actions of the large trader. Another buy market order of > 
shares will now consume all the shares offered at prices between At and 

A^:=A + Df_,-Df = A^,+Df_„ 

where is determined by the condition 



f{x)dx = Xf 



(1) 



Thus, the process captures the impact of market orders on the current best ask price. 
Clearly, the price impact D^_^ — will be a nonlinear function of the order size Xt unless 
/ is constant between and -D^. Hence, our model includes the case of nonlinear impact 
functions; see, e.g., Almgren p] and Almgren et al. [6] for a discussion. 
Another important quantity is the process 



D 



f{x)dx, 



(2) 



of the number of shares 'already eaten up' at time t. It quantifies the impact of the large trader 
on the volume of the LOB. By introducing the antiderivative 



F{z)- 

of /, the relation can also be expressed as 



f{x) dx 



(3) 



F{D 



and 



Di 



F-\E, 



(4) 



where we have used our assumption that / is strictly positive to obtain the second identity. 
The relation ^ is equivalent to 



E, 



t+ 



E^ + Xt. 



(5) 
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We still need to specify how and, equivalently, evolve when the large trader is 
inactive in between market orders. It is a well established empirical fact that order books 
exhibit a certain resilience as to the price impact of a large buy market orders, i.e., after the 
initial impact the best ask price reverts back to its previous position; cf. Biais et al. [9], Potters 
and Bouchaud [17], Bouchaud et al. [10], and Weber and Rosenow [21] for empirical studies. 
That is, at least a part of the price impact will only be temporary. For modeling this resilience, 
we follow Obizhaeva and Wang in proposing an exponential recovery of the LOB. While in 
the case of a block-shaped LOB as considered in [TH] the respective assumptions of exponential 
recovery for and for E^ coincide, they provide two distinct possibilities for the case of a 
general shape function. Since either of them appears to be plausible, we will discuss them both 
in the sequel. More precisely, we will consider the following two models for the resilience of the 
market impact: 

Model 1: The volume of the order book recovers exponentially, i.e., E evolves according to 

Et_,, = e-'^^Ef (6) 

if the large investor is inactive during the time interval [t, t + s[. 
Model 2: The extra spread Df decays exponentially, i.e., 

Dts = e-'-Df (7) 
if the large investor is inactive during the time interval [t,t + s[. 

Here the resilience speed p is a positive constant, which for commonly traded blue chip 
shares will often be calibrated such that the half-life time of the exponential decay is in the 
order of a few minutes; see, e.g., [lU |TOl |2T]. Note that the dynamics of both and E^ are 
now completely specified in either model. 

Up to now, we have only described the effect of buy orders on the upper half of the LOB. 
Since the overall goal of the larger trader is to buy Xq > shares up to time T, a restriction 
to buy orders would seem to be reasonable. However, we do not wish to exclude the a priori 
possibility that, under certain market conditions, it could be beneficial to also sell some shares 
and to buy them back at a later point in time. To this end, we also need to model the impact 
of sell market orders on the lower part of the LOB, which consists of a certain number of bids 
for shares at each price below the best bid price. As for ask prices, we will distinguish between 
an unaffected best bid price, and the actual best bid price, Bf, for which the price impact 
of previous sell orders of the large trader is taken into account. All we assume on the dynamics 
of B° is 

5° < A° at all times t. (8) 

The distribution of bids below B^ is modeled by the restriction of the shape function / to 
the domain ] — oo, 0]. More precisely, for x < 0, the number of bids at price B^ + x is equal to 
/(x) dx. The quantity 

:= B, - Bl 

which usually will be negative, is called the extra spread in the bid price distribution. A sell 
market order of < shares placed at time t will consume all the shares offered at prices 
between Bt and 

5,+ := Bt + A+ - Df = 5° + A+, 
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where Df, is determined by the condition 



xt = / f{x)dx = F{Df^) - F{Df) = Ef_, - Ef, (9) 

for Ef := F{Df). Note that F is defined via also for negative arguments. If the large 
trader is inactive during the time interval [t, t + s[, then the processes and E^ behave just 
as their counterparts and E^, i.e., 

E?,^ = e-P'E? in Model 1, 

t+S t 5 

Df_^^ = e-P'Df in Model 2. 



3 The cost minimization problem. 

When placing a single buy market order of size > at time t, the large trader will purchase 
f{x) dx shares at price + x, with x ranging from to D^. Hence, the total cost of the 
buy market order amounts to 



TTt{xt) ■■= / (A° + x)f{x) dx = A^^xt + I xf{x) dx. {II] 
For a sell market order xt < 0, we have 

Titixt) ■.= B^Xt+ I xf{x)dx. (12) 



In practice, very large orders are often split into a number of consecutive market orders to 
reduce the overall price impact. Hence, the question at hand is to determine the size of the 
individual orders so as to minimize a cost criterion. So let us assume that the large trader needs 
to buy a total of Xq > shares until time T and that trading can occur aX N + 1 equidistant 
times tn = nr for n = 0,. . . ,N and r := T/N. An admissible strategy will be a sequence 
^ = (^0, ^1, • • • , ^n) of random variables such that 

• each is measurable with respect to J^t„, 

• each is bounded from below. 

The quantity corresponds to the size of the market order placed at time tn- Note that we 
do not a priori require ^„ to be positive, i.e., we also allow for intermediate sell orders, but we 
assume that there is some lower bound on sell orders. 

The average cost C(^) of an admissible strategy ^ is defined as the expected value of the 
total costs incurred by the consecutive market orders: 

N 

C(0=E[^7r,„(a)]- (13) 

n=0 
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Our goal in this paper consists in finding admissible strategies that minimize the average cost 
within the class of all admissible strategies. For the clarity of the exposition, we decided no to 
treat the case of a risk averse investor. We suppose that the introduction of risk aversion will 
have a similar effect as in [16] . 

Note that the value of C(^) depends on whether we choose Model 1 or Model 2, and it 
will turn out that also the quantitative — though not the qualitative — features of the optimal 
strategies will be slightly model-dependent. 

Before turning to the statements of our results, let us introduce the following standing 
assumption for our further analysis: the function F is supposed to be unbounded in the sense 
that 

lim F{x) = oo and lim F{x) = — oo. (14) 

This assumption of unlimited order book depth is of course an idealization of reality and is for 
convenience only. It should not make a difference, however, as soon as the depth of the real 
LOB is big enough to accommodate every market order of our optimal strategy. 

4 Main theorem for Model 1. 

We will now consider the minimization of the cost functional C(^) in Model 1, in which we 
assume an exponential recovery of the LOB volume; cf. ([6]). 

Theorem 4.1 (Optimal strategy in Model 1). 
Suppose that the function /ii : R — > ]R_|_ with 

hiy) :=F-\y)-e-P^F-\e-P^y) 

is one-to-one. Then there exists a unique optimal strategy ^^-^^ = . . . ,^^^^). The initial 
market order ^q^^ is the unique solution of the equation 

(Xo - iVe?) (1 - e--)) = (15) 
the intermediate orders are given by 

^ = ■ ■ • = 4'^! = eS^^ (1 - e--) , (16) 

and the final order is determined by 

e«=Xo-eS'^-(iV-l)e« (l-e-P^). 

In particular, the optimal strategy is deterministic. Moreover, it consists only of nontrivial buy 
orders, i.e., > for all n. 

Some remarks on this result are in order. First, the optimal strategy ^^^^ consists only of 
buy orders and so the bid price remains unaffected, i.e., we have Ej^ = = Df. It follows 
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moreover that the process E := is recursively given by the following Model 1 dynamics: 



Eo = 0, 

= n = 0,...,N, (17) 

E,,,, = e-''-£;,,+ = e-^-(E,,+ei'^ k = 0,...,N-l. 



Hence, by (fTSj) and (1161), 

Ei„+=e?^ and =e-^-er forn = 0, . . . , iV - 1. (18) 

That is, once ^g^^ has been determined via (fT5|) . the optimal strategy consists in a sequence of 
market orders that consume exactly that amount of shares by which the LOB has recovered 
since the preceding market order, due to the resilience effect. At the terminal time ^at = T, all 
remaining shares are bought. In the case of a block-shaped LOB, this qualitative pattern was 
already observed by Obizhaeva and Wang (TB). Our Theorem 14.11 now shows that this optimality 
pattern is actually independent of the LOB shape, thus indicating a certain robustness of 
optimal strategies. 

Remark 4.2 According to (jlj) and flTS]) . the extra spread D := D"^ of the optimal strategy ^'^^'^ 
satisfies 

For n = N we moreover have that 

= (e^e-''- + Xo - eS'^ - (iV - l)er (1 - e-''^) 

Hence, the left-hand side of (1151) is equal to Dtj^^. 



We now comment on the conditions in Theorem 14.11 

Remark 4.3 (When is hi one-to-one?) The function hi is continuous with /ii(0) = and hi{y) > 
fory > 0. Hence, hi is one-to-one if and only if hi is strictly increasing. We want to consider 
when this is the case. To this end, note that the condition 

^''^^^ ^ f{F-\y)) - /(F-i(e-P^y)) > ° 

is equivalent to 

iiy) := f{F-\e-''^y)) - e'^^^ f{F-\y)) > 0. (19) 

That is, the function hi will be one-to-one if, for instance, the shape function f is decreasing 
for y > and increasing for y < 0. In fact, it has been observed in the empirical studies 
/3 [7^ [23 Ely that average shapes of typical order books have a maximum at or close to the best 
quotes and then decay as a function of the distance to the best quotes, which would conform to 
our assumption. 
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Remark 4.4 (Continuous-time limit of the optimal strategy). One can also investigate the 
asymptotic behavior of the optimal strategy when the number N of trades in ]0,T] tends to 
infinity. It is not difficult to see that /ii/(l — e'^^^) converges pointwise to 

hriy) := F-\y) 



f{F''{y)y 

Observe also that N{1 — e^''^) — )■ pT. Since for any N we have ^q^"* g]0,Xo[, we can extract a 
subsequence that converges and its limit is then necessarily solution of the equation 

F-\Xo-pTy) = hriy). 

If this equation has a unique solution ^0"*^^'°° we deduce that the optimal initial trade converges 
to ^0^"*'°° when N — > 00. This is the case, for example, if h'^ is strictly increasing and 
especially when f is decreasing. In that case, N^[^^ converges to pTC,Q^^'°° and to : = 

Xq — ,^Q^^'°°(1 + pT). Thus, in the continuous-time limit, the optimal strategy consists in an 
initial block order of ^0^'*'°° shares at time 0, continuous buying at the constant rate p^o^'''°° 
during ]0,T[, and a final block order of ^!^^'°° shares at time T. 

5 Main theorem for Model 2. 

We will now consider the minimization of the cost functional 

N 



C(0=E[5^7rt„(e. 



n=0 



in Model 2, where we assume an exponential recovery of the extra spread; cf. d?]). 

Theorem 5.1 (Optimal strategy in Model 2). 
Suppose that the function h2 : M. ^ with 

fix) - e-^^V(e-^-x) 
■ fix) - e-P-fie-P-x) 

is one-to-one and that the shape function satisfies 

lim inf fiz) = oo. (20) 

j-oo zG[e~P'^x,x] 

Then there exists a unique optimal strategy ^'•^^ = i^j^\ ■ ■ ■ ,^n^)- The initial market order ^j^^ 
is the unique solution of the equation 

{Xo - iV[er - F(e-''^F-^(ef ))]) = h,{F-\^i'^)), (21) 

the intermediate orders are given by 

= ■ ■ ■ = d'-i = - F(e-^-F-i(ef )), (22) 
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and the final order is determined by 

=Xo- iVef + (iV - l)F(e-^^F-i(ef )). 
In particular, the optimal strategy is deterministic. Moreover, it consists only of nontrivial buy 

(2,) 

orders, i.e., > for all n. 

Since the optimal strategy consists only of buy orders, the processes and vanish, 
and D := is given by 

^0 = 0, 

A„+ = + F (DtJ) , n = 0,...,iV (23) 

A,^, = e-^-A,+, /c = 0,...,iV-l. 

Hence, induction shows that 

A„+ = i^"'(er) and = e-^^F-i(ef ) forn = 0, . . . , iV - 1. 

By dl]), the process E := E^ satisfies 

A„+ = er and =F(e-^-F-i(ef)) forn = 0, . . . , iV - 1. 

This is very similar to our result (fT5]l in Model 1: once ^g^^ has been determined via f[T^ . the 
optimal strategy consists in a sequence of market orders that consume exactly that amount 
of shares by which the LOB has recovered since the preceding market order. At the terminal 
time t^ = T, all remaining shares are bought. The only differences are in the size of the initial 
market order and in the mode of recovery. This qualitative similarity between the optimal 
strategies in Models 1 and 2 again confirms our observation of the robustness of the optimal 
strategy. 

Remark 5.2 At the terminal time t^ = T, the extra spread is given by 

= (Xo - iV[ef - F(e-^-F-i(^f ))] 

and this expression coincides with the left-hand side in [21\) . 



Let us now comment on the conditions assumed in Theorem 15. 1[ To this end, we first 
introduce the function ^ 

F{z) := / xf{x)dx. (24) 



^0 

Remark 5.3 If F is convex then condition [2D\) in Theorem \5.1\ is satisfied. This fact admits 
the following short proof. Take x* G [e"'''^x,x] realizing the infimum of f in [e~'''^x, x] . Then 

x^ inf f{z) = x^f{x*) > X* {x*f{x*)) . (25) 

Due to the convexity of F, its derivative F'{x) = xf{x) is increasing. It is also nonzero iff 
X ^ 0. Therefore the right-hand side of l[25\} tends to infinity for \x\ — )■ oo. 
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However, the convexity of F is not necessary for condition (!20l) as is illustrated by the 
following simple example. 

Example 5.4 Let us construct a shape function for which ^EW is satisfied even though F need 
not be convex. To this end, take any continuous function b : M — 7']0,oo[ that is bounded away 
from zero. Then let 

[6(1) |x| < 1 
f('^y-=\j^ \x\>l. 

This shape function clearly satisfies condition [2^) . Taking for example b{x) = l + £:cos(x) with 
< £ < 1, however, gives a nonconvex function F. Moreover, by choosing e small enough, we 
can obtain h^ix) > so that the shape function f satisfies the assumptions of Theorem \5.1[ 

We now comment on the condition that /12 is one-to-one. The following example shows that 
this is indeed a nontrivial assumption. 

Example 5.5 We now provide an example of a shape function f for which the corresponding 
function h2 is not one-to-one. First note that h2{0) = and 

,.^Me)-/>.(0)^l-e-'-^„ (26) 

40 e 1 - e-P^ 

Therefore and since /i2 is continuous, it cannot be one-to-one if we can find x* > such 
that h2{x*) < 0. To this end, we assume that there exist n G {2, 3, . . . } such that e~'''^ = - and 
take 

{(n + i) ^e[o,i) 

[1 a; G (1, 00); 

see Figure\^ Furthermore, we define x* := 1 to obtain 

h2(x*) = ^ < 0. 

—n 



The intuition why Theorem \4.1\ can be applied to this LOB shape (f is decreasing), but 
Theorem I5.il cannot be used, is the following: For the first trade from /[M]) we might get 
^tn+i = F~^{^o^^) ^ 1; ^-C- there are only few new shares from the resilience effect since 
f{x) is low for X > 1. But this would not be optimal^. We cannot have this phenomenon 
in Model 1 because there the resilience is proportional to the volume consumed by the large 
investor. 



^Take e.g. n 2 and e'P^ = 1/2. Then for = iV + | we get from ^ ^^^^ |, Dt„^, = 1 and 
^J^'' = ... = Cjv-i ^ 1' ^^n' ~ 2. The corresponding cost are higher than for the ahernative strategy ^g^' = |, 

7(2) _ _ 7(2) _ . 7(2) _ o 
^1 — •■• — — -L, ClAT — •J- 
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n + 1 



Figure 2: A shape function / for which the function /12 is not one-to-one. 



Remark 5.6 (Continuous-time hmit of the optimal strategy). As in Remark 14-4 



we can 



study the asymptotic behavior of the optimal strategy as the number N of trades in ]0, T[ tends 
to infinity. First, we can check that /12 converges pointwise to 



xil + 



-), 



f{x) +xf'{x) 

and that N{y — F^e"'''^ F^^iy))) tends to pTF^^{y)f{F^^{y)), provided that f is continuously 
differentiable. Now, suppose that the equation 

F-\X,-pTF-\y)f{F-\y))) = hTiF~\y)) 

has a unique solution on ]0,Xo[, which we will call . We can check that ^0^'''°° is the only 

(2) 

one possible limit for a subsequence of , and it is therefore its limit. We can then show that 
A^^r converges to pTF-\^l^^'°°)f{F~\^i^^''^)) and if to 



e(2),«D 

ST 



^0 - if^'^ - pTF-\if^nf{F-\ifn)- 



Thus, in the continuous-time limit, the optimal strategy consists in an initial block order of 
if'°° shares at time 0, continuous buying at the constant rate pF'-^ {^j^^'"^) f {F^-^ {^j^'^''^)) during 
]0,T[, and a final block order of ^^'^ shares at time T . 



6 Closed form solution for block-shaped LOBs and ad- 
ditional permanent impact. 

In this first example section, we consider a block-shaped LOB corresponding to a constant 
shape function f{x) = q for some g > 0. In this case, there is no difference between Models 1 
and 2. Apart from our more general dynamics for ^4°, the main difference to the market impact 
model introduced by Obizhaeva and Wang [16j is that, for the moment, we do not consider a 
permanent impact of market orders. In Corollary 16. 4[ we will see, however, that our results 
yield a closed-form solution even in the case of nonvanishing permanent impact. 

By applying either Theorem 14.11 or Theorem 15.11 we obtain the following Corollary. 
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Corollary 6.1 (Closed-form solution for block-shaped LOB). 
In a block-shaped LOB, the unique optimal strategy ^* is 

S = (7V-l)(l'^°e->-) + 2 = = 

The preceding result extends [161 Proposition 1] in several aspects. First, we do not focus on 
the Bachelier model but admit arbitrary martingale dynamics for our unaffected best ask price 
A^. Second, only static, deterministic buy order strategies are considered in [IBj, while we here 
allow our admissible strategies to be adapted and to include sell orders. Since, a posteriori, 
our optimal strategy turns out to be deterministic and positive, it is clear that it must coincide 
with the optimal strategy from [T6| Proposition 1]. Our strategy fl27|l therefore also provides an 
explicit closed-form solution of the recursive scheme obtained in [16]. We recall this recursive 
scheme in fl3Tl) below. 

On the other hand, Obizhaewa and Wang [TH] allow for an additional permanent impact of 
market orders. Intuitively, in a block-shaped LOB with f = q > 0, the permanent impact of 
a market order xt means that only a certain part of the impact of Xt decays to zero, while the 
remaining part remains forever present in the LOB. More precisely, the impact of an admissible 
buy order strategy ^ on the extra spread is given by the dynamics 

Df = XY,^k + Y.^^~'^'~''^^k, (28) 

tk<t tk<t 

where A < 1 /g is a constant quantifying the permanent impact and 

k:=--X (29) 
Q 

is the proportion of the temporary impact. Note that, for A = 0, we get back our dynamics 
and ([7j), due to the fact that we consider a block-shaped LOB. It will be convenient to introduce 
the process Xt of the still outstanding number of shares at time t when using an admissible 
strategy: 

Xi:=Xo-^a- (30) 

tk<t 

We can now state the result by Obizhaeva and Wang. 

Proposition 6.2 [TB| Proposition 1] In a block-shaped LOB with permanent impact X, the 
optimal strategy ^"^^ in the class of deterministic strategies is determined by the forward scheme 

in"^ = [e„+iXi„ - AJ , n = 0,...,X-l, (31) 

cOW _ V 

where 5n, and (pn are defined by the backward scheme 

/I N -1 

e„ := A + 2a„ - /3,fi:e-^^ (32) 
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with an, Pn ond 7„ given by 

"AT = ^ - A and an = ctn+i - ^Sn+ie^^^, 



/3n = 1 and f3n = /?„+ie ^'^ + ^(5„+ie„+i</)„+i, (33) 
7^ = and -fn = -fn+ie~'^'^ - 



It is a priori clear that for A = the explicit optimal strategy obtained in Corollary 16.11 
must coincide with the strategy C,^^ obtained via the recursive scheme (13T]) in Proposition 16.21 
To cross-check our results with the ones in [16], we will nevertheless provide an explicit and 
independent proof of the following proposition. It can be found in Section iDl 



Proposition 6.3 For A = 0, the optimal strategy (|27|) of Corollary \6.1\ solves the recursive 
scheme (!3T|) in Proposition ^.^ 



Let us now extend our results so as to obtain the explicit solution of (13T]) even with nonvan- 
ishing permanent impact. To this end, we note that the optimal strategy = {^q^, ■ ■ ■ , ^n^) 
is obtained in [T6] as the unique minimizer of the cost functional 

^OW . ^iV+l ^ ^ 

defined by 

Cx^ixo, ...,xn) 

i=0 i=0 k=0 i=0 i=0 

where n is as in (12^ . Now we just have to observe that 

^07(0:0, . . . , X^v) = ^ ( 5^ X,) + Co^f-. (Xo, . . . , x^). 

i=0 

Therefore, under the constraint Xi = Xq, it is equivalent to minimize either or C^^i. 
We already know that the optimal strategy ^* of Corollary 16.11 minimizes . But ^* is in 
fact independent of q. Hence, ^* also minimizes C^^i and in turn C^^. We have therefore 
proved: 



Corollary 6.4 The optimal strategy ^* of Corollary \6.1\ is the unique optimal strategy in any 
block-shaped LOB with permanent impact X < 1/q. In particular, it solves the recursive 
scheme fl3T]) . 

The last part of the assertion of Corollarv l6.4l is remarkable insofar as the recursive scheme fl3T|l 
depends on both q and A whereas the optimal strategy ^* does not. 
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Figure 3: Plots of the power law shape functions for g = 5, 000 shares and exponent a = 
—2, —1, 0, 1 and 1 top down. Please note that these examples do not necessarily correspond to 
real-world shape functions. 



7 Examples. 

In this section, we consider the power law family / : M — )■ ]R>o with 



fix) 



{\x\ + 1)" 

as example shape functions. The antiderivative of the shape function and its inverse are 



(34) 



F{x) 




if a = 1 

ifa = F-\y) 
1] otherwise 



69—1 



l + (l-«)f 



1 



if a = 1 
if a = 

1 otherwise 



for positive values of x and y. Set F{x) = —F{—\x\) and F~^{y) = —F~^{—\y\) for x,y <0. 

One can easily check that the assumptions of both Theorem 14.11 and Theorem 15.11 are 
satisfied for a < 1. It is remarkable that the optimal strategies (Figure S]) vary only slightly 
when changing a or the resilience mode. This observation provides further evidence for the 
robustness and stability of the optimal strategy, and this time not only on a qualitative but 
also on a quantitative level. 

From Figure H] one recognizes some monotonicity properties of the optimal strategies. We 
want to give some intutition to understand these. Let us start with Model 1. There the 
dynamics of Ft do not depend on the LOB shape, but solely on the strategy. Only the cost 
depends on /. We know from the constant LOB case that the optimum strategy is not sensible 
^^^^ This explains why there are few quantitative differences for Model 1 



to the value of /(^g 



along the different LOB shapes. Moreover, = (1 — a)^^'^' with a := e"'''^ is proportional 
to ^Q^^ since it is the number of shares that reappear between two trades. Therefore the optimal 
strategy is just a trade-off between ^q^^ and When / is increasing (decreasing), the first 

N 



(1) 



trade is relatively more (less) expansive compared to the last one. This explains that C,o^^ < ^ 



for a < and 



(1) 



for a > 0. With 'relatively' we mean 'with respect to the constant 



LOB case' (a = 0) where = ^n- 
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Initial and last trade 



Intermediate trades 



13000 




a 



a 



Figure 4: The plots show the optimal strategies for varying exponents a. We set Xq = 100, 000 
and g = 5, 000 shares, p = 20, T = 1 and N = 10. In the left figure we see ^q^'* (dashed and 



thick), (thick line) and ^q^'', . The figure on the right hand side shows (thick line) 
and ^. 



.(2) ^(2) 



(1) 



For Model 2 the dynamics of Et do depend on the shape function, which explains more 
substantial variations according to /. Here the main idea is to realize that, for increasing 
(decreasing) shape functions, resilience of the volume is stronger (weaker) in comparison to 
Model 1. Indeed, we have then x — F{aF~^{x)) > x{l — a) (resp. x — F{aF~^{x)) < x{l — a)). 
Therefore ^[^^ < {^[^^ > ^^^) and the discrete trades ^q^'' and are lower (higher) as in 
Model 1. These effects are the more pronounced the steeper the LOB shape. Furthermore, 
there is the tendency that ^ . On the one hand, the same argument as in Model 1 

(2) (2) 

suggests Q < for increasing /. But on the other hand, for an increasing shape function 
the number of reappearing shares grows disproportionately in the initial trade which favors the 
initial trade being higher than the last trade. These two effects seem to counterbalance each 
other. 



Remark 7.1 Taking the special LOB shape f{x) 



--, q > and fi > we can solve 



explicitly the optimal strategy in Model 1 from Theorem \4.1\ The optimal initial trade is given 
by 

(1) _ l + a + iV(l-a)(l + (/i/2g)Xo) 



Co 



(/i/2g)(iV2(l-a)2-(l + a + a2)) 
^(AT + 1 - a(iV - 1))2 + (;x/g)Xo[iV(l - a^) + (1 + a + a2)(l + (/i/4g)Xo)] 



{fi/2q){m{l-ay -{1 + a + a^)) 

and we can show that it is increasing with respect to the parameter that tunes the slope of the 
LOB. 

A Reduction to the case of deterministic strategies. 



In this section, we prepare for the proofs of Theorems 14. II and 15. II by reducing the minimization 
of the cost functional 



N 



C(0=E J^TT^J^n) 



n=0 
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with respect to all admissible strategies ^ to the minimization of certain cost functions C-*-* : 
^N+i _^ where 2 = 1,2 refers to the model under consideration. 

To this end, we introduce simplified versions of the model dynamics by collapsing the bid- 
ask spread into a single value. More precisely, for any admissible strategy ^, we introduce a 
new pair of processes D and E that react on both sell and buy orders according to the following 
dynamics. 

• We have Eq = Dq = and 

Et = F{Dt) and Dt = F-\Et). (35) 

• For n = 0, . . . , N, regardless of the sign of ^n, 

Et^+ = Et„+^r. and A„+ = (^n + F (AJ) • (36) 

• For A; = 0, . . . , - 1, 

Et,^, = e-P^Et,+ in Model 1, 

= e-''^A,+ in Model 2. ^ ^ 

The values of Et and Dt for t ^ {to, • • • , ^a^} will not be needed in the sequel. Note that E = E^ 
and D = if ^ consists only of buy orders, while E = E^ and D = if ^ consists only of 
sell orders. In general, we will only have 

<Et< Ef and Df < Dt < Df. (38) 

We now introduce the simplified price of ^„ at time t„ by 

7fi„(a) :=<e«+ / xfix)dx, (39) 

regardless of the sign of Using fl38l) and ([8]), we easily get 

7ft„(^„) < TTt^iin) with equality if ^fc > for all k < n. (40) 
The simplified price functional is defined as 

N 

C(0:=E[5^7f,„(a) . 

n=0 

We will show that, in Model i G {1,2}, the simplified price functional C has a unique minimizer, 
which coincides with the corresponding optimal strategy as described in the respective 
theorem. We will also show that consists only of buy orders, so that fl4UI) will yield C(^^*^) = 
C{^^^^). Consequently, ^^^-^ must be the unique minimizer of C. 

Let us now reduce the minimization of C to the minimization of functionals C*^*-* defined on 
deterministic strategies. To this end, let us use the notation 

Xt ■.= Xo-J2 for t < T and Xt^^^ := 0. (41) 
tk<-t 
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The accumulated simplified price of an admissible strategy ^ is 



^ JL JL rDt^+ 

E (^") = E + E /„ ^/(^) 

n=0 n=0 r),=0 ' 



Dt. 



Integrating by parts yields 

AT TV TV 

E<en = - E<(^*.+i - ^tj = + E^*.« - (42) 

n=0 n=0 rt=l 

Since ^ is admissible, is a bounded predictable process. Hence, due to the martingale 
property of the unaffected best ask process ^4°, the expectation of fj^2|) is equal to XqAq. 

Next, observe that, in each Model i = 1, 2, the simplified extra spread process D evolves de- 
terministically once the values ^q, G(w), • • • , ^tv(i^) are given. Hence, there exists a deterministic 
function C^^ : R^+i M such that 



E/ x/(x)rfx = C«(eo,...,eTv). (43) 
It follows that 

C(0 = AoXo + E[C«(eo,...,eTv)]. 

We will show in the respective Sections IB] and O that the functions C-*-*, i = 1,2, have unique 
minima within the set 

N 



|(xo,...,x;v) gM^+'I E^« = ^o}' 



n=0 



and that these minima coincide with the values of the optimal strategies ^^'^^ as provided in 
Theorems 14.11 and 15.11 This concludes the reduction to the case of deterministic strategies. We 
will now turn to the minimization of the functions C-*-* over S. To simplify the exposition, let 
us introduce the following shorthand notation in the sequel: 

a := e-P\ (44) 



B The optimal strategy in Model 1. 

In this section, we will minimize the function C^^^ of fH3|) over the set S of all deterministic 
strategies and thereby complete the proof of Theorem 14. II To this end, recall first the definition 
of the two processes E and D as given in fl35|) - fl37|) . Based on their Model 1 dynamics, we will 
now obtain a formula of the cost function C*-^-* of fH51) in terms of the functions F and F. It 
will be convenient to introduce also the function 

G{y) := F {F-\y)) . (45) 
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Then we have for any deterministic strategy ^ = {xq, . . . , x^) G S that 
C'''^\xo, . . . ,xn) = z2 xf{x)dx 



n=0 

N 



n=0 
N 



J2{G{E,^+x^)-G{E,J) (46) 



n=0 



G (xo) - G (0) 
+G {axQ + xi) — G (axo) 
+G (a^xo + axi + X2) — G [o^xq + axi) 

+ ... (47) 
+G (a^Xo + h xn) — G (a^Xo + ■ ■ ■ + ax^^i) . 



The derivative of G is 



G'(2/) = F' {F-\y)) (F-'Yiy) = F-\y)f {F-\y)) j^p^^ = F-\y). (48) 

Hence, G is twice continuously differentiable, positive and convex. The cost function C^^-* is 
also twice continuously differentiable. 

Lemma B.l We have G^^\xo, . . . , xjy) — ¥ + 00 for \^\ — )■ 00, and therefore there exists a local 
minimum of C^^^ in S. 

Proof: Using (HHj) and the fact that F~^{yx) is increasing, we get that for all ?/ G M and c G (0, 1] 

Giy) - G{cy) > {1 - c) ■ \F-\cy)\ ■ \y\. (49) 
Let us rearrange the sum in (jUj) in order to use inequality (H^j) . We obtain 

G^'\xo,...,xn) 
= G{a^Xo + a^-^Xi + --- + XN) -G{0) 

N-l 

+ [G'(a"xo + ■ ■ ■ + x„) - G'(a(a"xo + ■ • • + x„)) 

n=0 

> G (a^xo + a^-^xi + ■ ■ ■ + x^) - G (0) 

+ (1 - a) ^ \F'^[a{a''xo H h x„))| |a"xo H h x„| . 



n=0 

pN+1 , TipA'+l 



Let us denote by Ti : M + — > M + the linear mapping 

Ti(xo, . . . , Xn) = (xo, axo + xi, . . . , a^xo + xia^~^ H h xat). 
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It is non trivial and therefore the norm of Ti(xo, . . . ,xn) tends to infinity as the norm of its 
argument goes to infinity. Because F is unbounded, we know that both G{y) and |F~^(a?/)||y| 
tend to infinity for \y\ — oo. Let us introduce 

Hiy) = mm{Giy),\F~\ay)\\y\). 

Then also H{y) — > + oo for ||/| — )• oo, and we conclude that 

C^'\xo, . . . , x;v) > (1 - a)H{\T,{xo, . . . , x^)|oo) - G(0), 

where I ■ |oo denotes the £°°-norm on M^^-'^. Hence, the assertion follows. □ 



We now consider Equation f[T^ in Theorem 14.11 which we recall here for the convenience of 
the reader: 

(Xo - Nxo (1 - a)) = 

1 — a 

This equation is solved by xq if and only if xq is a zero of the function 

h{y) := hM - (1 - a)F-'{Xo - Ny{l - a)). (50) 



Lemma B.2 Under the assumptions of the Theorem ]^. 1\ hi has at most one zero xq, which, 
if it exists, is necessarily positive. 

Proof: It is sufficient to show that hi is strictly increasing. We know that /?.i(0) = 0, hiiy) > 
for y > 0, and hi is continuous and one-to-one. Consequently, hi must be strictly increasing 
and therefore 

' f{F-HXo + Ny{a-l))) 
Furthermore, if there exists a solution xq, then it must be positive since 

hi{0) = {a-l)F'\Xo) <0. 

□ 



Theorem 14.11 will now follow by combining the following proposition with the arguments 
explained in Section [A] 



Proposition B.3 The function C^^-* : H — t- M has the strategy ^^^^ from Theorem 4-1 os its 
unique minimizer. Moreover, the components of ^^^^ are all strictly positive. 
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Proof: Thanks to Lemma [B. 11 there is at least one optimal strategy ^* = (xq, . . . , x*^) G S, and 
standard results give the existence of a Lagrange multiplier e M such that 

^C«(xS,...,a;^) = z/ for^ = 0,...,iV. 

Now we use the form of C^^^ as given in (H7|) to obtain the following relation between the partial 
derivatives of C-^-* for i = A^ — 1: 



dxi 



d 

C(^) (xo, ...,xn)-G' {a{a'xo H h Xi)) 



_dxi+i 
+ G' {a'xo + --- + Xi) 

Recalling (l48l) . we obtain 

hi (a'xl H \- X*) = u {1 - a) for z = 0, . . . , - 1. 

Since hi is one-to-one we must have 

^0 — (1 ~ ^)) 

X* = xl{l-a) foi i = l,...,N -1 (51) 
x*^ = Xo-x*-iN-l)x*{l-a). 



Note that these equations link all the trades to the initial trade xq. Due to the dynamics ([36 
and (1371) . it follows that the process E of ^* is given by 



Et„ = a {axo + xq (1 - a)) = axo. (52) 



Consequently, by 



C^^\xl,...,x*^) = G(x*)-G(0) + (Ar-l)[G(ax* + x*(l-a))-G(ax*)] 

+G{ax*Q + Xo-x*Q-{N - 1)4(1 - a)) - G{x*Qa) 
= N[G{x*) - G{x*a)] + G{Xo + A^x*(a - 1)) - G(0) 

=: Cq \xq). 

It thus remains to minimize the function G'^\y) with respect to y. Thanks to the existence 
of an optimal strategy in S for C'^^\ we know that Cl^\y) has at least one local minimum. 
Differentiating with respect to y gives 

— 1^ = N[F-\y)-aF-^{ay) + {a-l)F-\X, + Ny{a-l))\ 

= Nhiiy). (53) 

Lemma IB. 21 now implies that C^^^ can only have one local minimum, which is also positive if it 
exists. This local minimum must hence be equal to Xq, which establishes both the uniqueness 
of the optimal strategy as well as our representation. 
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Finally, it remains to prove that all market orders in the optimal strategy are strictly 
positive. Lemma |R2] gives ^g^^ = Xq > and then (IHTi) gives ^n '' = x* > for n = 1, . . . , — 1. 
As for the final market order, using the facts that (1531) vanishes at y = Xq and is strictly 
increasing gives 

= F-\xo)-aF-\axl)-{l-a)F-\ax* + x%) 
> {l-a)[F-\ax*)-F~\ax*+xl,)], 

which in turn implies > 0. □ 



C The optimal strategy in Model 2. 



In this section, we will minimize the function C^^-* of fH3|) over the set S of all deterministic 
strategies and thereby complete the proof of Theorem 15.11 To this end, recall first that the 
definitions of D and E are given by f l35p - (|57|) . Based on their Model 2 dynamics, we will now 
obtain a formula of the cost function C*-^-* of fH5]) in terms of the functions F, F, and G, where 
G is as in ( 145|) . For any deterministic strategy ^ = (xq, . . . ,Xn) G S, 

C^^^(xo, . . . , xat) = I xf{x)dx 



n=0 
N 



Dt. 



J2{Gixn + F{D,J)-FiD,j) 



(54) 



ra=0 



We now state three technical lemmas that will allow to get the optimal strategy. 

Lemma C.l We have C^'^\xq, . . . ,xn) — > + oo for \^\ — i- oo, and therefore there exists a local 
minimum of C^"^^ in S. 



Proof: We rearrange the sum in ( 15^ : 

C(2)(a;o, . . . , x^) =F {aF-\xN + F(A^))) 

N 

+ 5^ [f {F-\xn + F(AJ)) - F {aF-\x^ + F{DtJ)) 



n=0 
N 



n=0 



> 5^ F {F-\xn + F{D,J)) - F {aF-\xn + F(AJ)) 



For the terms in fl55]) . we have the lower bound 



F{z) - F{az) 



xf{x)dx 



>-(l-aVjnf /(2)>0. 



(55) 
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Let 

Hiy) = hl-a')F-\yr ^ ^ inf fix). 
Then we have H{y) — >■ + oo for \y\ oo, due to (120|) and (|T^ . Besides, we have 

C(2)(a:o,...,a;jv) >i^(|T2(0|oo) 

where | ■ |oo denotes again the £°°-norm on M^^^, and T2 is the (nonhnear) transformation 

T2(0 = {xo,xi + F-\Dt,),...,XN + F-\Dt^)). 

It is sufficient to show that |r2(^)|oo — >oo when |^| — )■ 00. To prove this, we suppose by 
way of contradiction that there is a sequence ^'^ such that l^'^loo — > 00 and T2(^'^) stays 
bounded. Then, all coordinates in the sequence (T2(^^))fc are bounded, and in particular (xq)^ 
is a bounded sequence. Therefore, D^_^ = aF~^{xQ) is also a bounded sequence. The second 
coordinate xJ^ + F~^(Z)^J being also bounded, we get that ( bounded sequence. In that 

manner, we get that {x^)k is a bounded sequence for any n = 0, . . . ,N, which is the desired 
contradiction. □ 



Lemma C.2 (Partial derivatives of C*^^^). 

We have the following recursive scheme for the derivatives of C^'^^xq, . . . ,xn) 
fori = 0,...,N-l: 



(56) 



Proof: From f l23|l we get the following scheme for Dt„ for a fixed n G {1, . . . , A^}: 

Dt 
II 

aF-i(x„_i+ F(A„_J) 

aF-i(x,+i+ F(A.+J) 

aF-\x,+ F(AJ) 

aF-i(xo). 

Therefore the following relation holds for the partial derivatives of Df^ : 
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Furthermore, according to (!54|) and (jH] 



Ac(2) = F-i(a;, + F(Aj)+ (58) 
^ d 

n=i+l 

for i = 0,...,iV. Combining (158|) and (l57|) yields (l56|) . Note that (157|) is only vahd up to 
i = n-2. □ 



Lemma C.3 Under the assumptions of the Theorem \5 . 1\ equation [2l\) has at most one solu- 
tion Xq > 0. Besides, the function g{x) := f{x) — af{ax) is positive. 

Proof: Uniqueness will follow if we can show that both /i2 o F~'^ and 

h{y) := [Xo-N[y-F [aF'^y))]) 

are strictly increasing. Moreover, /i2oF^^(0) = and /i2(0) < so that any zero of h2oF^^ + h2 
must be strictly positive. 

The function h2 is one-to-one, has zero as fixed point, and satisfies fl26|) . It is therefore 
strictly increasing, and since F~^ is also strictly increasing, we get that /i2 o F~^ is strictly 
increasing. It remains to show that /i2 is strictly increasing. We have that 

/4fe) = iV- fn)-afiaF'Hy)) 



f (F-i(!/)) / (.f„ -N{y-F (aF-^{yW) ' 

is strictly positive, because, as we will show now, the numerator of this term is positive. The 
numerator can be expressed as g{F~^{y)) for g as in the assertion. Hence, establishing strict 
positivity of g will conclude the proof. To prove this we also define g2{x) := f{x) — f{ax) so 
that 

n2(x) = x——. 

9{x) 

Both functions g and g2 are continuous and have the same sign for all x G M due to the 
properties of /i2 explained at the beginning of this proof. Because of g{x) < g2{,x) for all x G M, 
we infer that there can be no change of signs, i.e., either g{x) > and g2{x) > for all x G M 
or g{x) < and g2{x) < everywhere. With g{0) = /(0)(1 — a) > we obtain the positivity 
ofg. □ 

Theorem 15.11 will now follow by combining the following proposition with the arguments 
explained in Section Rl 

Proposition C.4 The function C^^-* : S — t- M has the strategy ^^"^^ from Theorem 15. il as its 
unique minimizer. Moreover, the components of ^'^'^^ are all strictly positive. 
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Proof: The structure of the proof is similar to the one of Theorem 14 . 1 1 although the computations 
are different. Thanks to Lemma IC.lt we know that there exists an optimal strategy ^* = 



0) • • • ) 



E S. There also exists a corresponding Lagrange multiplier u such that 



_d_ 

dxi 



O {Xq, . . . , Xj^) — U, 



From fISBl) . we get 



h (F-i(x* + F(Aj)), 



N. 



0,...,N-1. 



Since /i2 is one-to one, this implies in particular that x* + F (Dt-) does not depend on i 
0, . . . , - 1. It follows from ([23]) also Dt.+ = F~'^{x* + F {DtJ) is constant in i, and so 

F-\xl) and A,+, = aF-i(4). 



D 



to+ 



(59) 



Hence, 



Xn 



F{h,\u)) 



-F{aF-\xo)) for i = l,...,N -1, 



(60) 



X 



N 



X*-x*-{N-l) [x* - F {aF~\x*))] . 



These equations link all market orders to the initial trade Xq. Using fl6Up and once again (15^ . 
we find that C^^^(xq, . . . , x^) is equal to 



(x*, xl - F{aF-\xl)), ...,Xo-Nx; + {N- l)F{aF-\xl))) 
G{x*) - F {aF-\x*))] +G{Xo + N[F {aF'\x;)) - x*]) . 



The initial trade Xq must clearly be a local minimum of Cj^^ and thus f Cj^^(x*) = 0. Therefore, 



= N 
which is equivalent to 



Dt 



/(Do+) - aV(Aj 



D, 



This is just equation ([21]), which has at most one solution, due to Lemma [C.3[ This concludes 
the proof of the existence and the representation of the optimal strategy ^'•^^ in Theorem 15.11 
Finally, we need to show the strict positivity of the optimal strategy. Thanks to the posi- 
tivity of the optimal Xq, we get 

X* = x*Q- F{aF-\xl)) > 
for i = 1, . . . , N — 1. So it only remains to show that x*j^ > 0. We infer from fl6Tl) and fl59l) that 



D 



tN + 



/(Do+) - a^fian 



O+y 



1 + 



af{aDo+) - a^f{aDQ+) 
fiDo+) - afiaDo+) 



/(Do+) - afiaDo^] 
The fraction on the right is strictly positive due to Lemma IC.3I Hence, 

1 



A„+ > Do 



-Dt, > D 



which implies x}^ > 0. 



□ 
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D Optimal strategy for block-shaped LOB. 

Here we prove the results of Section [61 

Our aim is to prove Proposition I6.2[ i.e., to show that the strategy ( 127]) satisfies the re- 
cursion f l3ip . The key point is that we have indeed exphcit formulas for the coefficients in the 
backward schemes of Proposition 16.21 

Lemma D.l The coefficients an, Pn, o,nd 7„ from [33^) are explicitly given by 

(1 + g-i) _ qX [(AT - n) (g-i - 1) + 2 (1 + g-')] 

2g[(iV-n)(a-i-l) + (l + a-i)] ^ ' 

P. - 



In 



[{N-n) (a-i-l) + (l + a-i)] 
{N -n) (1 -a-i) 



2k [{N - n) (a-i - 1) + (1 + a-i)] ' 

The explicit form of the sequences 5n, e„ and (pn from is 

^ 2a-^ [{N-n) (g-i - 1) + (1 + g-i)] 

K [{N -n){l- + (iv - n + 2) (a-3 - a-i)] ^ ' 

K, (a^^ — a) 



[(iV-n)(a-i-l) + (l + a-i)] 
{N -n + l){a-^ - a) - {N -n){l- a^) 
~ [{N-n) (a-i-l) + (l + a-i)] ' 

This Lemma can be proved in two steps. First, by a backward induction, we get the explicit 
formulas for a, [5 and 7. Then, combining fl62|) with fl33|) and fl32|) . we get f l63l) . 

Proof of Proposition \6.2[ We can deduce the following formulas from the preceding lemma: 

2 2 (Ar-n)(l-a) + l 

- (AT - n)(l - a) + 2' "'^^ " (iv - n)(l - a) + 2' ^ ^ 



They will turn out to be convenient in fl3T|l . 

Let us now consider the optimal strategy {Q, . . . , ,^^) from f lTTj) . We consider the associated 
processes Dt := Df and Xt as defined in and (150]) . For n = 0, we have 

^0 - 1a ^ 

^0 ~ (Ar_l)(l_a) + 2 ~ 2 ^ ' 

and it satisfies fl3T|) because Z^o = 0. For n > 1, we can show easily by induction on n that 
Dt„ = anQ. From ([27]), we get that ^* = (1 - a)Q for n ^ {0, A^}, and therefore we get 

Xt^ =Xo- Co -{n-l){l- a)Co = [{N - n){l - a) + IjQ. 

Using these formulas, and combining with (1641) . it is now easy to check that 
forne {1,...,A^-1}, 

which shows that the optimal strategy given in fl27|) solves f l3T]) . □ 
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